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® Verfahren und Einrichtung zur Kanalzuteilung in einem Kommunikationssystem mit 
CDMA-Teilnehmerseparierung 

© Beim erfindungsgemafSen Verfahren zur Kanalzutei- 1111 
lung bilden CDMA-Kodes die Kanale fur Verbindungen. 
Die CDMA-Kodes werden durch Symbolfolgen in einer 
Baumstruktur abgebildet und sind voneinander ableitbar. 
Entsprechend unterschiedlichen Zuteilungsstrategien 
wird fur die noch verfugbaren Knoten jeweils beginnend 
mit der Wurzel der Baumstruktur die Stelle in der Symbol- 

folge bestimmt wird, in der eine Differenz zu einem be- 10 
reits besetzten Knoten auftritt. Eine Summe der Stellen zu 
den besetzten Knoten wird bestimmt und der Kanal mit 
dem CDMA-Kode zugeteilt, der mitdem Knoten mit einer 

vorgebbaren Summe - der kleinsten oder groSten Sum- om 

me - korrespondiert. Damit konnen in W-CDMA Mobil- { ^7io^ 

funksystem ohne Anpassungsaufwand der Kanalzutei- 
■ lung sowohl Verbindungen mit fester als auch mit varia- 
bler Datenrate verwaltet werden. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren und eine Einrichtung 
zur Kanalzuteilung in einem Kommunikationssystem mit 
CDMA-Teilnehmerseparierung. 5 

In einem Kommunikationssystem beschreibt ein Kanal 
eine Verbindung von einer Nachrichtenquelle (Sender) zu 
einer Nachrichtensenke (Empfanger) Die zu ubertragenden 
Informationen werden sendeseitig ublicherweise codiert, 
moduliert und verstarkt, so daB sie nach der Ubertragung, 10 
die in der Regel eine Dampfung und Verzerrung mit sich 
bringt, empfangsseitig durch mit der Sendeseite korrespon- 
dierenden Mafinahmen auswertbar sind. 

Als Ubertragungsmedium kann eine Leitung oder auch 
eine Funkschnittstelle benutzt werden. Im letzteren Fall 15 
spricht man von Funk-Kommunikationssystemen, die in 
Form von Mobilfunksystemen weite Verbreitung gefunden 
haben. 

In Funk-Kommunikationssystemen werden Informatio- 
nen (beispielsweise Sprache, Bildinformationen oder andere 20 
Daten) mit Hilfe von elektromagnetischen Wellen iiber eine 
Funkschnittstelle zwischen sendender und empfangender 
Funkstation (Basisstation bzw. Mobilstation) ubertragen. 
Das Abstrahlen der elektromagnetischen Wellen erfolgt da- 
bei mit Tragerfrequenzen, die in dem fur das jeweilige Sy- 25 
stem vorgesehenen Frequenzband liegen. Fiir zukiinftige 
Mobilfunksysteme mit CDMA- oder TD/CDMA-Ubertra- 
gungsverfahren iiber die Funkschnittstelle, beispielsweise 
das UMTS (Universal Mobile Telecornmunication System) 
oder andere Systeme der 3. Generation sind Frequenzen im 30 
Frequenzband von ca. 2000 MHz vorgesehen. 

FDMA (frequency division multiple access), TDMA 
(time division multiple access) oder CDMA (code division 
multiple access) -Teilnehmerseparierungs verfahren dienen 
der Unterscheidung der Signalquellen und damit zur Aus- 35 
wertung der Signale. Diese Separierungsverfahren sind auch 
kombinierbar. Beim CDMA-Teilnehmerseparierungsver- 
fahren werden die Kanale anhand der individuellen CDMA- 
Kodes unterschieden. 

Kanalzuteilungsverfahren beschreiben eine Strategic *vie 40 
zur bestmoglichen Ausnutzung der funktechnischen Res- 
sourcen der Funkschnittstelle den einzelnen Verbindungen 
die Kanale zugeteilt werden, wobei zu beachten ist, daB 
durch zukiinftige Anderungen der Datenrate einzelner Ver- 
bindungen ein moglichst geringer Anpassungsaufwand bei 45 
der Zuteilung der Kanale an die bisherigen Verbindungen 
entstehen soil. Ein Anpassungsaufwand entsteht, wenn eine 
bestehende Verbindung einen CDMA-Kode aufgeben muB 
und ihr ein anderer CDMA-Kode zugeteilt wird. Fur ein 
Kommunikationssystem mit CDMA-Teilnehmerseparie- 50 
rung wird diese Aufgabe durch die vorliegende Erfindung 
mit den Merkmalen des Anspruchs 1 bzw. 14 gelost. Vorteil- 
hafte Weiterbildungen der Erfindung sind den Unteranspru- 
chen zu entnehmen. 

Beim erfindungsgemaBen Verfahren zur Kanalzuteilung 55 
bilden die CDMA-Kodes die Kanale fiir Verbindungen, wo- 
bei die fiir die Kanalzuteilung verfiigbaren CDMA-Kodes 
nach einer Baumstruktur voneinander abgeleitet sind. Eine 
Chipfolge eines CDMA-Kode hoherer Ordnung ist so bei- 
spielsweise Teilmenge der Chipfolge eines CDMA-Kodes 60 
niederer Ordnung. Die CDMA-Kodes werden durch Knoten 
innerhalb der Baumstruktur dargestellt. In einem Knoten 
laufen jeweils mehrere Aste zusammen, die wiederum zu 
weiteren Knoten niederer Ordnung fuhren. 

Die Knoten werden fiir das Verfahren zur Kanalzuteilung 65 
durch eine Symbol folge reprasentiert, wobei sich die Sym- 
bolfolgen zweier Knoten an einer Stelle unterscheiden, die 
mit dem Abstand der zwei Knoten zu deren Vereinigungs- 



knoten innerhalb der Baumstruktur korrespondiert. Eine 
kleine Stelle bedeutet, daB sich zwei Knoten stark unter- 
scheiden und somit schon bereits nahe bei der Wurzel der 
Baumstruktur ein Unterschied auftritt. Mit anderen Worten^ 
der Vereinigungsknoten (Vaterknoten) ist in diesem Falle 
nahe der Wurzel. Es wird in freie Knoten und vergebene- 
Knoten unterschieden, wobei ein freier Knoten einen nicht 
vergebenen CDMA-Kode und ein besetzter Knoten einen~ 
vergebenen CDMA-Kode bezeichnet. Nur nicht vergebene. 
CDMA-Kodes konnen zugeteilt werden. 

Fiir die Zuteilung eines freien CDMA-Kodes an eine Ver- 
bindung werden in einem ersten Schritt alle freien Knoten 
ausgewahlt, die nicht direkt auf- oder abwarts in der Baum- 
struktur mit einem bereits besetzten Knoten verbunden sind,' " 
d. h. sich in zumindest einem Symbol von einem bereits be- 
setzten Knoten unterscheiden. Kein CDMA-Kode darf zu- 
geteilt werden, dessen Chip folge eine genaue Teilmenge ei- - 
nes bereits vergebenen CDMA-Kodes ist oder fur den die 
Chipfolge eines bereits vergebenen CDMA-Kodes eine 
Teilmenge bildet. 

In einem weiteren Schritt wird fur die ausgewahlten Kno- 
ten jeweils beginnend mit der Wurzel der Baumstruktur die 
Stelle in der Symbolfolge bestimmt, in der eine DifTerenz zu 
einem bereits besetzten Knoten auftritt. Die Stelle ist folg- 
lich ein NaB fur die Unterscheidungskraft von zwei CDMA- 
Kodes. Unterscheiden sich zwei CDMA-Kodes stark, so 
kann fiir einen der zwei CDMA-Kodes die Datenrate erhoht 
werden, ohne daB eine Kollision mit dem zweiten CDMA- 
Kode auftritt. Weiterhin wird eine Summe der Stellen zu al- 
ien besetzten Knoten bestimmt und der Kanal mit dem 
CDMA-Kode zugeteilt wird, der mit dem Knoten der vor- 
gebbaren Summe korrespondiert. Die Zuteilungsstrategie ist 
somit auf die Unterscheidungskraft zu alien anderen 
CDMA-Kodes bezogen, d. h. auf die Summe der Unter- 
scheidungen. 

Vorteilhafterweise ist die Baumstruktur derail beschaffen, 
daB der Abstand eines Knoten von der Wurzel mit einer Er- 
hohung des Spreizfaktors des CDMA-Kodes und damit di- 
rekt mit einer Verringerung der Datenrate fiir die Verbin- 
dung korrespondiert. Nur durch Veranderung eines CDMA- 
Kodes, indem innerhalb der Baumstruktur ausgehend vom 
bisherigen Knoten in Richtung Wurzel ein neuer Knoten un- 
ter Aufgabe des bisherigen zugeteilt wird, kann die Daten- 
rate ohne Anpassung der Zuteilung der ubrigen CDMA-Ko- 
des erhoht werden. 

Eine vorteilhafte Ausbildung der Zuteilungsstrategie 
sieht vor, daB die vorgebbare Summe die kleinste der Sum- 
men ist. Damit wird erreicht, daB sich die CDMA-Kodes 
sehr stark unterscheiden und damit der Verbindung mit dem 
neu zugewiesenen CDMA-Kode fiir die Zukunft eine maxi- 
male Steigerangsmoghchkeit der Datenrate ohne Anpas- 
sung der ubrigen Zuteilung ermoglicht wird. 

Die Zielstellung ist eine andere, wenn fiir manche Verbin- 
dungen keine und nur eine begrenzte Steigerung der Daten- 
rate moglich oder gewollt ist, z. B. fur Teilnehmer mit einer 
festen Gmnddatenrate. Hier ist es vorteilhaft, daB die vor- 
gebbare Summe die groBte der Summen ist. Somit werden 
sich nicht stark unterscheidende CDMA-Kodes zugewiesen, 
also Teile der Baumstruktur fiir weitere Verbindungen mit 
evtl. hoherratigen Datenraten freigehalten. 

Eine Mischform fur die vorherigen beiden Strategien 
sieht vor, daB eine Steigerungsmoghchkeit fiir eine Daten- 
rate der Verbindung festgelegt wird und ein Knoten mit ei- 
ner Differenz zu einem bereits besetzten Knoten an einer be- 
summten Stelle gewahlt wird, wobei die Stelle der Steige- 
rungsmoghchkeit entspricht. Die Steigerungsmoghchkeit 
der Datenrate findet sich in der Baumstruktur in der Anzahl 
der Knoten wieder, die in Richtung Wurzel verschoben wer- 
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den kann (ein Knoten vor detn Vereinigungsknoten mil ei- 
nem bereits besetzten Knoten), ohne daB eine Kollision mil 
einem bereits vergebenen CDMA-Kode auftritl. 1st die Stei- 
gerungsmoglichkeit vorab bekannt, kann also genau ein aus- 
reichender Teil der Baumstruktur reserviert werden, d. h. 
nicht zuviel und nicht zuwenig. 

Vorteilhafterwei se wird bei der Auswahl des Knotens zu- 
satzlich eine Steigerungsmoglichkeit der Verbindungen fur 
die bereits besetzten Knoten beachtet. Damit werden die 
Steigerungsmoglichkeiten der bestehenden Verbindungen 
nicht tangiert. 

Das Verfahren kann auch mehrstufig durchgefuhrt wer- 
den. So sieht eine vorteilhafte Weiterbildung der Erfindung 
vor, daB mehrere Kanale mit unterschiedlichen CDMA-Ko- 
des zugeteilt werden, wobei sich eine gewiinschte Datenrate 
aus der Gesamtheit der Einzeidatenraten der CDMA-Kodes 
ergibt. Die freien Knoten der Baumstruktur konnen bei einer 
hohen Auslastung, d. h. Belegung der Knoten, trotzdem gut 
genutzt werden. 

Fur die weitverbreiteten digitalen Systeme sind die Sym- 
bole digitale Werte. Von jedem Knoten zweigt ein Ast in 
Richtung Wurzel und zwei Aste in entgegengesetzter Rich- 
tung ab. Eine besonders leicht zu realisierende Abbildung 
der CDMA-Kodes auf die Baumstruktur sieht vor, daB aus- 
gehend von der Wurzel der Baumstruktur die zwei folgen- 
den Knoten der abgehenden Aste durch eine zusatzlich "0 M 
bzw. " 1 " in der Symbol folge abgebildet werden, wobei die 
Anzahl der Bits der Symbol folge mit dem Spreizfaktor kor- 
respondiert. Unabhangig von der genauen BeschafTenheit 
der CDMA-Kodes ist die digitale Baumstruktur sehr tiber- 
sichtlich. Die CDMA-Kodes sind beispielsweise orthogo- 
nale Kodes (OVSF) mit variablen Spreizfaktor. Dadurcb 
wird die empfangsseitige Detektion erleichtert, da solche 
CDMA-Kodes standi g eine bestmogliche Dekorrelation un- 
terstutzen. 

Obwohl eine erfindungsgemaBe Kanalzuweisung in den 
unterschiedlichsten Kommunikationssystemen zum Einsatz 
kommen kann, ist ein Einsatz fur die Abwartsrichtung einer 
Funkschnittstelle in einem breitbandigen Funk-Kommuni- 
kaiions system besonders vorteilhaft. Eine solche Funk- 
schnittstelle wird fur die 3. Mobilfunkgeneration eingerich- 
tet und kann eine groBe Anzahl von Kanalen unterstutzen. Je 
groBer die Anzahl von Kanalen ist, umso wichtiger ist eine 
gute Zuweisungsstrategie. 

Nach weiteren vorteilhaften Auspragungen der Erfindung 
wird eine gewiinschte Datenrate und/oder Steigerungsmog- 
lichkeit fur eine Datenrate der Verbindung aus einer Ken- 
nung und/oder aus einer signalisierten Anforderung einer 
Mobilstation abgeleitet. Die Steigerungsmoglichkeit kann 
damit fur die Mobilstationen und entsprechend den aktuel- 
len Verbindungs- und Dienstprofilen genau festgestellt wer- 
den und somit in der Zuweisungsstrategie nur die notigen 
und nicht unnutze Freiraume in der Baumstruktur reserviert 
werden. 

Im folgenden wird die Erfindung anhand eines Ausfuh- 
rungsbei spiels bezugnehmend auf zeichnerische Darstellun- 
gen naher erlautert. 

Dabei zeigen 

Fig. 1 die Struktur von orthogonalen CDMA-Kodes mit 
variablen Spreizfaktor, 

Fig. 2 eine Baumstruktur zur Darstellung der CDMA-Ko- 
des, 

Fig. 3-5 Zuteilungsstrategien fur die Kanalzuteilung, und 
Fig. 6 eine schematische Darstellung eines Mobilfunksy- 
s terns. 

In Kommunikationssystemen mit CDMA-Teilnehmerse- 
parierung sind die unterschiedlichen Verbindungen anhand 
eines individuellen CDMA-Kodes unterscheidbar, mit dem 



die Signale der Verbindungen gespreizt sind. Ein Beispiel 
fur ein solches Kommunikationssystem ist ein digitales 
Funk-Kommunikationssystem mit breitbandigen Kanalen, 
das aus der "UTRA Physical Layer Description FDD parts", 
5 v0.4, vom 25. Juni 1998 bekannt isL 

Fur die Abwartsrichtung, d. h. fur eine Funkubertragung 
von Basisstationen zu Mobilstationen, werden orthogonale 
Kodes mit variablen Spreizfaktor OVSF und mit einer fe- 
sten Chiprate von 4.096 Mcps nach Fig. 1 eingesetzt. Die or- 
10 thogonalen Kodes mit variablen Spreizfaktor OVSF sind in 
einer Baumstruktur darstellbar, wobei die einzelnen 
CDMA-Kodes innerhalb der Baumstruktur voneinander ab- 
geleitet sind. 

Von Ebene zu Ebene des Baumes verdoppelt sich die An- 

15 zahl der Chips pro CDMA-Kode und damit der Spreizfaktor 
SF. Ausgehend vom CDMA-Kode mit der Chipfolge (1,1) 
werden zwei CDMA-Kodes der nachst tieferliegenden 
Ebene (1,1,1,1) und (1,1,-1,-1) abgeleitet. Die erste Halfte 
(1,1) wird ubernommen und die zweite Halfte entweder 

20 iibemommen (1,1) oder invertiert ubernommen (-1,-1). Auf 
diese Weise entsteht eine Kodefamilie uber beispielsweise 
acht Ebenen. Innerhalb der acht Ebenen gibt es 508 unter- 
schiedliche CDMA-Kodes mit acht unterschiedlichen Da- 
tenraten (2048 Kbit/s bei Spreizfaktor SF=4, 1024 Kbit/s bei 

25 SF=8, 512 Kbit/s bei SF=16, 256 Kbit/s bei SF=32, 128 
Kbit/s bei SF=64, 64 Kbit/s bei SF=128, 32 Kbit/s bei 
SF=256). 32 Kbit/s Bruttodatenrate wird beispielsweise ge- 
braucht, um Sprachinformation mit 8 Kbit/s Nettodatenrate 
kodiert und fehlergeschiitzt uber die Funkschnittstelle zu 

30 ubertragen. 

Innerhalb der Ebene mit einem Spreizfaktor SF=256 gibt 
es 256 unterschiedliche CDMA-Kodes, bei der nachsthohe- 
ren Ebene sind es 128 CDMA-Kodes u.s.w. Die CDMA-Ko- 
des werden entsprechend der von der Verbindung ge- 

35 wunschten Datenrate zugeteilt. Sind noch alle CDMA-Ko- 
des frei, z. B. in der Anlaufphase, dann kann willkurlich ei- 
ner der CDMA-Kodes zugeteilt werden. Sind jedoch bereits 
einige der CDMA-Kodes zugewiesen worden, so sind bei 
der Zuteilung eines noch freien CDMA-Kodes an eine neue 

40 Verbindung Randbedingungen zu beachten. 

Die innerhalb eines Frequenzbandes benutzten CDMA- 
Kodes in einer Funkzelle mussen sich zumindest in einem 
Teil ihrer Chipfolge unterscheiden. Weiterhin soil voraus- 
schauend Veranderungen der Datenrate einer Verbindung 

45 Rechnung getragen werden und nicht CDMA-Kodes einer 
hoheren Ebene durch die neue Zuteilung eines CDMA-Ko- 
des niederer Ebene blockiert werden. 

So wird fur die orthogonalen Kodes mit variablen Spreiz- 
faktor OVSF eine Darstellungsform in Form einer Baum- 

50 struktur nach Fig. 2 gewahlt, die die Knoten des Baumes mit 
einer digitalen Symbolfolge bezeichnet. Ausgehend von ei- 
nem Knoten, z. B. 11, wird fur den oberen der sich von der 
Wurzel entfemenden Aste eine "1" hinzugefugt und fur den 
unteren Ast eine "0" hinzugefugt. Dies vereinfacht eine 

55 Auswertung der Baumstruktur, da somit die Stellenzahl der 
Symbol folge mit der Ebene des Knotens (und des Spreiz- 
faktors SF) im Baum direkt korrespondiert. 

Fur einen Vergleich von Knoten, der fur die nachfolgend 
erlauterten Algorithmen benotigt wird, soil von der Wurzel 

60 des Baumes ausgegangen werden. Fur den Fachmann ist es 
jedoch selbstverstandlich, daB auch eine entsprechend ge- 
genlaufige Auswertung moglich ist. 

Werden beispielsweise die Knoten 1110 und 1101 mitein- 
ander verghchen, so tritt von links beginnend eine DifTerenz 

65 an der dritten Stelle auf. Spatere Differenzen interessieren 
nicht. 

Fur 10 und 1101 ist es die zweite Stelle. Im Extremfall 
tritt die Differenz an der achten Stelle auf (Vergleich von 
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11111110 und 11111111). Der Vergleich ist somit linksbun- 
dig. 

Werden z. B. die Knoten 00 und 001 miteinander vergli- 
chen, so ist keine Differenz fest zustellen. Die beiden Kno- 
ten unterscheiden sich nicht zumindest in einem Symbol. Ist 5 
keine Differenz festzustellen, so entspricht dies zwei 
CDMA-Kodes, die in der Baumstruktur direkt auf- oder ab- 
warts miteinander verbunden sind. 

Fur die Zuteilung eines CDMA-Kodes sind alle die Kno- 
ten auszuschlieBen, die im Vergleich zu einem der besetzten 10 
Knoten keine Differenz (Hamming Distanz ist gleich 0) ha- 
ben. Mit anderen Worten ein Knoten (1111 in Fig. 3) blok- 
kiert alle im Baum aufsteigend angeordneten Knoten (111, 
11, 11, 1) und umgekehrt. 

Fur die Zuteilung werden somit alle Knoten ausgewahlt, 15 
die eine Differenz zu alien besetzten Knoten aufweisen. 
Weiterhin kommen nur die Knoten in Betracht, die mit der 
gewiinschten Datenrate korrespondieren. Nach Fig. 3 sind 
fur eine gewiinschte Datenrate von 1024 Kbit/s bei SF=8 
noch 3 Knoten verfiigbar (101, 010, 001). Zwischen diesen 20 
Knoten muB nun eine Auswahl getroffen werden. 

Dazu wird fiir diese drei Knoten 101, 010, 001 jeweils die 
Summe der Stellen herangezogen, bei denen im Vergleich 
mit alien bereits besetzten Knoten (zumindest alle besetzte 
Knoten eines Teils der Baumstruktur) die von links erste 25 
Differenz aufgetreten ist. FUr den Knoten 101 ist die Summe 
9=2+2+3+1+1, fur den Knoten 010 ist die Summe 
8=1+1+1+2+3 und fur den Knoten 001 ist die Summe 
8=1+1+1+2+3. 

Die Sum men werden nun mit einer vorgebbaren Summe 30 
verglichen. 1st die vorgebbare Summe das Maximum, so 
wird der Knoten 101 gewahlt. Ist die vorgebbare Summe das 
Minimum, so kann der Knoten 010 oder 001 gewahlt wer- 
den. Die Auswahl zwischen den beiden Knoten 010 oder 
001 ist willkiirlich. 35 

Das Maximum wird gewahlt, wenn es gewunscht ist, die 
besetzten Knoten, d. h. die zugeteilten CDMA-Kodes dicht 
beieinander zu gruppieren (siehe Fig. 4). Dies hat Vorteile, 
wenn keine groBen Veranderungen der Datenraten der Ver- 
bindungen zu erwarten sind. Das Minimum wird gewahlt, 40 
urn eine moglichst gleichmaBige Verteilung aller benutzter 
CDMA-Kodes im Baum zu erzielen. Dies hat statistisch ge- 
sehen den Vorteil, daB damit eine maximale Flexibility fur 
eine spatere Zuweisung von hoheren Datenraten gegeben 
ist. Nach Fig. 3 kommt dies noch nicht zum Tragen, da fiir 45 
keinen der Knoten 101, 010 oder 001 die Datenrate einfach 
verdoppelt werden kann. Doch sind die Verbindungen nicht 
permanent, so daB bei Freigabe eines bisher besetzten 
CDMA-Kodes die Wahrscheinlichkeit fiir die Knoten 010 
und 001 groBer ist als fur den Knoten 110, daB eine Steige- 50 
rung der Datenrate in der Zukunft moglich sein wird. 

In Fig. 4 sind Verbindungen zu Teilnehmern mit einer 
Grunddatenrate von 32 Kbit/s gezeigt, z. B. einfachen 
Sprachverbindungen. Fiir diese Teilnehmer sind keine Stei- 
gerungen der Datenrate zu erwarten, so daB die Strategic mit 55 
dem Maximum fiir die vorgebbare Summe gewahlt wird. 
Die Summe fiir den freien Knoten 11111101 betragt 
34=7+7+8+6+6, fiir die Knoten 11111001 und 11111000 be- 
tragt die Summe jeweils 32=6+6+6+7+7. Es wird folglich 
der Knoten 11111101 gewahlt. Damit wird eine spatere neue 60 
Zuteilung des Knotens 1 1 1 1 1 00 mit einer hoheren Datenrate 
von 64 Kbit/s nicht verhindert. 

Ein zusatzlicher Aspekt fiir beide Strategien entsteht, 
wenn man nicht nur die gewiinschte Datenrate fiir die Ver- 
bindung, sondern auch eine definierte Steigerungsmbglich- 65 
keit fur die Datenrate kennt. Die gewiinschte Datenrate und/ 
oder Steigerungsmoglichkeit fur eine Datenrate der Verbin- 
dung wird aus einer Kennung (z. B. einer Dienstklasse der 



mbglichen Dienste oder eine Identification der Mobilsta- 
tion) oder aus einer signalisierten Anforderung einer Mobil- 
station fur einen Qienst abgeleitet. Diese Werte konnen auch 
im Laufe einer Verbindung aktualisiert werden. 

Die Optimierung der Zuteilung ist auf ein Fenster von Da-* 
tenraten fiir eine Verbindung gerichtet. In Fig. 5 ist wie> 
derum ein Teil der Knoten bereits belegt. Es soil die Zutei-^ 
lung eines CDMA-Kodes fur eine Verbindung mit einer Da-* 
tenrate von 32 Kbit/s mit einer Steigerungsmoglichkeit auf 
maximal 64 Kbit/s gezeigt werden. Es wird ein Knoten mit" 
einer Differenz zu einem bereits besetzten Knoten genau an 
einer bestimmten Stelle gewahlt, die der Steigerungsmog- 
lichkeit entspricht. Die Steigerungsmoglichkeit auf 64 
Kbit/s entspricht der siebenten Stelle. * <- 

Dieses ist fur die Knoten 11111001 oder 11111000 bzw. 
1 1 1 1 00 1 1 oder 1 1 1 1 00 1 0 der Fall. Die Differenz dieser Kno- 
ten zu den Knoten 11111010 bzw. 11110000 tritt genau bei t 
der siebenten Stelle ein. Andere freie Knoten haben DifTe- 
renzen schon bei der sechsten Stelle (1 1 1 10100) oder erst an 
der achten Stelle (11111111). Welches der zwei Knotenpaare 
(11111001 oder 11111000 bzw. 11110011 oder 11110010) in 
die engere Wahl kommt, hangt wieder von der Optimierung 
auf das Maximum oder Minimum ab. Die Auswahl zwi- 
schen 11111001 oder 11111000 bzw. 11110011 oder 
11110010 ist dabei willkurlich. Als Randbedingung ist wei- 
terhin zu beachten, daB evtl. auch fiir bereits bestehende 
Verbindungen die Steigerungsmoglichkeit der Datenrate zu 
beachten sind. Ist fiir die Verbindung des Knotens 1 1 1 10000 
eine Steigerungsmoglichkeit auf 128 KBit/s vorgemerkt, so 
ist dies fur die Knoten 11110011 und 11110010 ein Aus- 
schluBkriterium. 

Soil zum Beispiel eine Verbindung mit einer Datenraten 
von 96 Kbit/s betrieben werden, so sind zwei CDMA-Kodes 
zuzuweisen, und zwar entweder drei a 32 Kbit/s oder eine 
fiir 32 Kbit/s und ein weiterer fiir 64 Kbit/s. Das Zuteilungs- 
verfahren ist somit mehrstufig. Die gewiinschte Datenrate 
ergibt aus der Gesamtheit der Einzeldatenraten der CDMA- 
Kodes. Fiir Fig. 5 bedeutet dies z. B., daB je nach Optimie- 
rungskriterium einer der Knoten 1111011, 1111010 oder 
1111001 fiir die 64 Kbit/s zugewiesen wird und anschlie- 
Bend ein verbleibender freier Knoten fiir 32 Kbit/s ausge- 
wahlt wird. Die Zuteilung eines CDMA-Kodes fur die ho- 
here Datenrate sollte vor der Zuteilung eines CDMA-Kodes 
fur die niedrigere Datenrate erfolgen. 

Das in Fig. 6 dargestellte Mobilfunksystem als Beispiel^ 
eines Funk-Kommunikationssystems besteht aus Mobilver- 
mittlungsstellen MSC, die untereinander vemetzt sind bzw. 
den Zugang zu einem Festnetz PSTN herstellen. Weiterhin 
sind diese Mobilvermittlungsstellen MSC mit jeweils zu- 
mindest einer Einrichtung RNC (radio network controller) 
zum Funkressourcenmanagement verbunden. Jede dieser 
Einrichtung RNC ermoglicht wiederum eine Verbindung zu 
zumindest einer Basisstation BS. Eine solche Basisstation 
BS kann Uber eine Funkschnittstelle eine Verbindung zu 
weiteren Funkstationen, z. B. Mobilstationen MS oder an- 
derweitigen mobilen und stationaren Endgeraten aufbauen. 
In Fig. 6 sind beispielhaft Verbindungen VI, V2, Vk zur 
Ubertragung von Nutzinformationen und Signalisierungsin- 
formationen zwischen Mobilstationen MS und einer Basis- 
station BS dargestellt. Ein Operations- und Wartungszen- 
trum OMC realisiert Kontroll- und Wartungsfunktionen fur 
das Mobilfunksystem bzw. fiir Teile davon. 

Die Basisstation BS enthalt eine Speichereinrichtung SP 
zur Speicherung der Baumstruktur, der belegten Knoten und 
der CDMA-Kodes, sowie eines Programms zur Durchfiih- 
rung des Zuteilungsverfahrens und eine Bearbeitungsein- 
richtung BE zur Auswahl eines nicht belegten Knotens mit 
korrespondierendem CDMA-Kode und zur Zuweisung ei- 
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nes Kanals mit dem CDMA-Kode an eine Verbindung ent- 
sprechend einer der vorherigen Strategien. 

Patentanspriiche 

5 

1 . Verfahren zur Kanalzuteilung in einem Kommuni- 
kationssystem mit CDMA-Teilnehmerseparierung, 
wobei CDMA-Kodes die Kan ale fiir Verbindungen bil- 
den, bei dem 

- die fur die Kanalzuteilung verfugbaren CDMA- 10 
Kodes nach einer Baumstruktur von ei nan der ab- 
geleitet sind, 

- fur die Baumstruktur jeweils mehrere Aste ver- 
einende Knoten durch eine Symbol folge repra- 
sentiert werden, wobei sich die Symbol folgen 15 
zweier Knoten an einer S telle unterscheiden, die 
mit dem Ab stand der zwei Knoten zu deren Verei- 
nigungsknoten innerhalb der Baumstruktur korre- 
spondiert, 

- ein freier Knoten einen nicht vergebenen 20 
CDMA-Kode und ein besetzter Knoten einen ver- 
gebenen CDMA-Kode bezeichnet, 

- fur die Zuteilung eines CDMA-Kodes an eine 
Verbindung alle freien Knoten ausgewahlt wer- 
den, die nicht direkt auf- oder ab warts in der 25 
Baumstruktur mit einem bereits besetzten Knoten 
verbunden sind, d. h. sich in zumindest einem 
Symbol von einem bereits besetzten Knoten un- 
terscheiden, 

- fiir die ausgewahlten Knoten jeweils beginnend 30 
mit der Wurzel der Baumstruktur die Stelle in der 
Symbol folge bestimmt wird, in der eine Differenz 

zu einem bereits besetzten Knoten auftritt und 
eine Summe der Slellen zu den besetzten Knoten 
bestimmt wird, und 35 

- der Kanal mit dem CDMA-Kode zugeteilt 
wird, der mit dem Knoten mit einer vorgebbaren 
Summe korrespondiert. 

2. Verfahren nach Anspruch 1, bei dem die Baum- 
struktur derart beschaffen ist, daB der Abstand eines 40 
Knoten von der Wurzel mit einer Erhohung des Spreiz- 
faktors (SF) des CDMA-Kodes und darnit mit einer 
Verringerung der Datenrate fiir die Verbindung korre- 
spondiert. 

3. Verfahren nach Anspruch 1 oder 2, bei dem die vor- 45 
gebbare Summe die kleinste der Summen ist. 

4. Verfahren nach Anspruch 2, bei dem fur eine Ver- 
bindung mit einer wenig veranderlichen Datenrate die 
vorgebbare Summe die grofite der Summen ist. 

5. Verfahren nach Anspruch 4, bei dem eine Steige- 50 
rungsmoglichkeit fur eine Datenrate der Verbindung 
festgelegt wird und ein Knoten mit einer Differenz zu 
einem bereits besetzten Knoten an einer bestimmten 
Stelle gewahlt wird, wobei die Stelle der Steigerungs- 
moglichkeit entspricht. 55 

6. Verfahren nach Anspruch 5, bei dem bei der Aus- 
wahl des Knotens zusatzlich eine Steigeningsmoglich- 
keit der Verbindungen fur die bereits besetzten Knoten 
beachtet wird. 

7. Verfahren nach Anspruch 2, bei dem mehrere Ka- 60 
nale mit unterschiedlichen CDMA-Kodes zugeteilt 
werden, wobei sich eine gewiinschte Datenrate aus der 
Gesamtheil der Einzeldatenraten der CDMA-Kodes er- 
gibt. 

8. Verfahren nach einem der vorherigen Anspruche, 65 
bei dem die Symbole digitale Werte sind und von je- 
dem Knoten ein Ast in Richtung Wurzel und zwei Aste 

in entgegengesetzter Richtung abzweigen. 



9. Verfahren nach Anspruch 8, bei dem ausgehend von 
der Wurzel der Baumstruktur die zwei folgenden Kno- 
ten der abgehenden Aste durch eine zusatzlich "0" bzw. 
"1" in der Symbolfolge abgebildet werden, wobei die 
Anzahl der Bits der Symbolfolge mit dem Spreizfaktor 
(SF) korrespondiert. 

10. Verfahren nach einem der vorherigen Anspruche, 
bei dem die CDMA-Kodes orthogonale Kodes (OVSF) 
mit variablen Spreizfaktor sind. 

1 1 . Verfahren nach einem der vorherigen Anspruche, 
bei dem die Kanalzuweisung fur die Abwartsrichtung 
einer Funkschnittstelle in einem breitbandigen Funk- 
Kommunikationssystern durchgefuhrt wird. 

12. Verfahren nach einem der vorherigen Anspruche, 
bei dem eine gewiinschte Datenrate und/oder Steige- 
rungsmoglichkeit fur eine Datenrate der Verbindung 
aus einer Kennung einer Mobilstation (MS) abgeleitet 
wird. 

13. Verfahren nach einem der Anspruche 1 bis 11, bei 
dem eine gewiinschte Datenrate und/oder Steigerungs- 
mbglichkeit fur eine Datenrate der Verbindung aus ei- 
ner signalisierten Anforderung einer Mobilstation 
(MS) abgeleitet wird. 

14. Einrichtung zur Durchfuhrung des Verfahrens 
nach Anspruch 1 fur ein Kommunikationssystern mit 
CDMA-Teilnehmerseparierung, 

mit einer Speichereinrichtung (SP) zur Speicherung der 
Baumstruktur, der belegten Knoten und der CDMA- 
Kodes, 

mit einer Bearbeitungseinrichtung (BE) zur Auswahl 
eines nicht belegten Knotens mit korrespondierendem 
CDMA-Kode und zur Zuweisung eines Kanals mit 
dem CDMA-Kode an eine Verbindung. 
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